function twoSum(arr, target) {
    // nums = [2,7,11,15], target = 9
    let ob = {}; // 巧用hash表来实现，以空间换时间，算法复杂度为O(n)
    let ret = []
    for (let i = 0; i < arr.length; i++) {
        // // 先根之前存进hash的值进行比较
        // if (ob[arr[i]] >= 0) {
        //     ret.push([ob[arr[i]], i]);
        // }
        // let div = target - arr[i];
        // // 将计算结果放到hash中，值为索引i
        // if (!ob[div]) {
        //     ob[div] = i;
        // }
        let div = target - arr[i];
        if (ob[div] !== undefined) {
            ret.push([ob[div], i]);
        }
        ob[arr[i]] = i;
    }
    // console.log(ret);
}
// twoSum([2,7,11,15], 9)
twoSum([3, 2, 4, 3, 1, 5, 2], 6)
